#include "DynamicArray.h"
#include <ctime>

class Student
{
private:
    int id;
    std::string name;
};

int main()
{
    // DynamicArray a;
    // for(int i = 1;i <= 10;i++)
    // {
    //     a.InsertTail(i);
    // }
    // for(int i = 1;i <= 10;i++)
    // {
    //     a.InsertHead(i);
    // }
    // a.InserByIndex(100,1);
    // a.RemoveByIndex(1);
    // a.RemoveByElement(1);

    // a.show();
    // ElementType* p = a.FindByIndex(7);
    // if(p)
    //     std::cout<<*p<<std::endl;
    // else
    //     std::cout<<"没找到\n";
    // DynamicArray result = a.FindByElement(1);
    // result.show();
    // a.UpdateByElement(15,22);
    // a[0] = 1009;
    // a.show();

    // srand(time(nullptr));
    // DynamicArray a;
    // for(int i = 0;i < 20;i++)
    //     a.InsertTail(rand() % 10 + 1);
    // a.show();
    // a.Sort();
    // a.Duplicate();
    // a.show();

    // DynamicArray a;
    // for(int i = 1;i < 10;i ++)
    //     a.InsertTail(i);
    // a.show();
    // DynamicArray b;
    // for(int i = 1;i < 6;i ++)
    //     b.InsertTail(i);
    // b.show();
    // std::cout<<a.BinarySearch(5)<<std::endl;


    DynamicArray a,b;
    a.InsertTail(4);
    a.InsertTail(3);
    a.InsertTail(6);
    a.InsertTail(7);
    a.InsertTail(2);
    // b.InsertTail(2);
    b.InsertTail(5);
    b.InsertTail(6);
    a.show();
    //b.show();
    a.Sort();
    a.show();
    // std::cout<<a.ContnsContains(b)<<std::endl;
    // std::cout<<a.BinarySearch(6)<<std::endl;
    // DynamicArray c = a.FindDifference(b);
    // c.show();
    return 0;
}